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Abstract 



We obtain a family of new combinatorial identities for symmetric 
formal power series. 



Introduction 

This present paper is motivated mainly by the needs of the Drinfeld-Sokolov 
reduction for quantum groups (see [§] for the motivations). However the 
identities which we derive are purely combinatorial and may be considered 
in a more general situation. Our main observation is that some solutions of 
a simple system of functional equations satisfy a family of complicated com- 
binatorial identities. This phenomenon may lead to new interesting effects 
in the theory of symmetric functions p|. 
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1 A family of combinatorial identities 

Let aij,i,j — be a generalized Cartan matrix : an — 2 , aij are 

nonpositivc integers for i ^ j and ttij = implies aji = 0. Suppose also that 
ttij is symmetrizable , i. e. , there are coprime positive integers di,...,di 
such that the matrix bij = aijdi is symmetric. 

We shall make use of formal power series ( f.p.s. ) which are infinite in 
both directions. The space of such series is denoted by C{{z)). The product 
of two f.p.s. f{z) = EJr=-oo/n^"'5'(^) = T,n=-oo9nZ'' is Said to exist if the 
coefficients of the series 

oo 

p=—oo k+n=p 

are well defined. That is the series 

fnQk 

k+n=p 

converges for every p. 

Similarly , the product of three series f{z) = Yln=-oo fnz""^ 9{z) = Y^n=-oo anz"", h{z) = 
Yli^=-oo hnz" exists if the series 

fnQkhl 

k+n+l=p 

converges for every p and its sum does not depend on the ordering of the 
terms. Clearly , in this case the products g{z)h{z), g{z)f{z) and f{z)h{z) 
are well-defined. 

For instance , if two or more series have a common domain of convergence 
their product is well-defined. 

Denote by the geometric series 

oo 

l-x ^ 

n=0 

Let S„ be the symmetric group of order n. For g e C we shall consider 
the following system of equations for f.p.s : 

2 



[u - vq'^^)Fj,{z-') = {q'^^u - v)Fij{z),a^, ^ 0, 



(1) 



1 - ttij 



Y\.v<a 



UlZZi M^) = 0, a., 7^ 0, ^ ^ J, = g« 



where 



m 
n 



[n]g! = [nlj . . . [1]^, [nlj 



Denote the Lh.s of @ by Pij{zi, . . . , ^^i-a^^, w). Let |g| < 1. Put 



(2) 



l—ai^ 

T— r 1 

rijizi,...,z,.a,^,w)= II J— 

s=l ^ ui 



Our main goal is to prove the following theorem: 

Theorem 1 Let Fki{z), k,l = 1, . . . ,1 be a solution of system (j^). Suppose 
that for some i and j the product 



l—ai 



Sij ■ Tij 



z„ -^-^ w 



(3) 



s=l 



is well-defined in the sense of f.p.s.. 
Then 



Pr, = 0. 



in the sense of f.p.s.. Thus the solution Fki{z) satisfies to the identity 



We divide the proof of the theorem into several lemmas. 
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Lemma 2 Let Fki{z), k,l = 1, . . . ,1 be a solution of system Then 

l-aij 

n(i - q'^'^) n (1 - ^''^^)^^- = 0' ^ ^ ^ 0- (4) 

p^g s=l ^ 

Proof. Let tt G . Consider the product: 

.=1 ^ r=l ^'^('■) s=k+l ^ 

The f.p.s. ns=i'^(l ~ Q^'^^) is symmetric with respect to permutations 
of the formal variables Zg. Therefore 

n n^.O n 



s=l ~ r=l "'"-'^ s=fc+l 



1—aij . . k l~aij 
s=l r=l ^'^^i s=k+l 

Now using equations for Fij we obtain: 

l-Qij , , k l—aij 



s=l s=k+l r=l 



k 1—aij l-aij 

n(i - ^^'^^) n (^''^ - ^) n (5) 

s=l s=k+l r=l 

since nr=i'^ ^i^^V^) ^^^^ ^ symmetric f.p.s.. 
Similarly, 
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Mo) ■ 



rTp<q ( n 



7r(g)>7r(p) 



(9) 



X 



np<g ( n7r((3)>7r(p) 

np>a(i-?'' 



t{p) • 



(q)>7r(p) 

27r{p) • 



(g^ 



np>,(i-9' 

np<ij (^n7r(g)>7r(p) 



Mil' 



n7r{g)<7r{p)(-'- ^' 



X 



t(p) ' 



r(g)>7r(p) ^^^^^^^j^ 1 l7r(g)<7r(p) z^^^y 

np>. ((1- ^^"5)^^.(5)) X 

p>g,7r(g)>7r(p)l-^ V ^ i ip<g,7r(g)>7r(p) W 

Substituting (|) and (|) into (D we get : 



Mil' 



1 - a,; 



np>q,7r((j)>7r(p)(-'- ~ ^ 



X 



n 



(p) ^ ^h<Q,Triq)>TT{p) 



[q^" — 



t(p) ' 



X 



Put = t. Lemma ^ follows from 
Lemma 3 For any m G Z, m < t/ie following identity holds: 



1 — a. 



p>g,7r(g)>7r(p)V-^ ^^(p) V 1 lp<g,7r(g)>7r(p) 

nk /I j.mf2r(£) \ ttI— «ij fj.m \ _ 



it' 

0. 



(11) 



Proof, (see example (P below) 

Proof of the theorem. The conditions of the theorem imply that 



Sij ■ rij 



.3 = 1 



But by lemma I 



1— a,: 



Therefore 



s=l 



This concludes the proof. 

One can formulate several versions of theorem |^. For example , put 



1— a; 



.8 = 1 



Theorem 4 Let Fki{z), k,l = 1, . . . ,1 be a solution of system (j^). Suppose 
that for some i and j the product 



l-Gi 



pjiq s=l 

is well-defined in the sense of f.p.s.. 
Then 



(12) 



in the sense of f.p.s.. Thus the solution Fki{z) satisfies the identity ([^. 
Similar statements exist for |g| > 1. 
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2 Examples of combinatorial identities 

Example 1 Polynomial identities 

First consider the single equation 

{z-c)F{z-\c) = {cz-l)F{z,c) (13) 

Remark 1 If F{z, c) is a solution of the equation then ^{z, c) = F{z~^, c~^) 
is also a solution. Thus the transformation {z,c) t— > {z~^,c'~'^) is a symmetry 
of the equation. 

Lemma 5 The elements 



Pn{z,c) = z"" + CZ-'' + J2 cP"^""^(c^-l)^^-c"~^(c+l),n> 1 (14) 

p=l— n 

form a basis in the space of Laurent polynomial solutions of equation (fT^. 
By remark |I| the set 

Qn{z, C) = Pniz'\c'^),n > 1 

is another basis in the space of Laurent polynomial solutions. 

Proof Let P{z) = CnZ"", N,M >Ohe a solution of (0). Using the 
equation one can express the coefficients C„,n < via C„,n > 0. Simple 
calculation shows that actually M = N and 

N 

Piz) = J2CnPn{z,c). 

n=l 

The proof follows. 

Put Fij = Pn{z, q^'^). This gives a solution of system (|l|). The conditions 
of theorem |l] are satisfied for every aij since Pn{z, g^*^ ) are Laurent polynomi- 
als. Thus we obtain a family of combinatorial identities (^ for the elements 

Pniz,q''^). 
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Similarly one derives a family of identities for the elements Qn{z, 
Consider the solution Pii^z^q^"^^) in more detail. By (p!4D we have: 

P^[z, q^^^) = z + q^^^z-^ - {q^^^ + 1) = -(1 - z){l - q^^^z-^). 
The identities for Pi{z,q^^^) amount to the relations: 



1— a;. 
k=Q 



1 — a, 



np<,(i-S)(i-?''"S;)x 



9i 



7r(q) ' 



Pulling out the symmetric factor nr-=i'''(l ~) antisymmetric 



(15) 



7r(r) ■ 



one np<g(r^^ 7^) ^^^^ identities (|T^) are equivalent to the 



'■P<9^2^(5) Z,r{p) 

following relations: 



)n 



l—in 



s=k+l\ w 



1 — m 

k 



0, m G Z, m < 0, 



(16) 



which coincide with the identities obtained by Jing in |jT]]. Since the 
solution Pi{z,q^^^) is formed by Laurent polynomials the identity (|16D is 
equivalent to the relation (pAl). In particular, this proves lemma ^. 

Example 2 Identities for Taylor series 

Now let F,j G C[[z\]. 

Lemma 6 The system of equations has a unique nontrivial solution in 
z]] with the asymptotics -Fjj(O) = qj^\ The solution has the form: 



Proof. Put 

oo 
n=Q 

The l.h.s. of (|I]) must belong to C[[2;]]. This allows us to determine Fij{z) 
up tp a constant: 

Substituting this ansatz into we get the following relation for the 
coefficients c?.,Ci.: 

This yields 

Theorem 7 For every riij such that dinji—djUij = eijhij^Sij = —Sji^Sij = ±1 
the solution ( ^F^ satisfies the identities (j^. 

Proof An important property of the solution (|l^ subject to the conditions 
of the theorem is that either Fji = g"^' or Fij = q^'^ . Using this fact one can 
show that either the series in (j^) or the series in (|1^) have a common domain 
of convergence. This allows us to apply theorem |]or theorem^ ,respectively, 
to obtain identities (0) for the solution (]T7|). 

Example 3 Identities for general formal power series 



Lemma 8 The elements 

(fn{z, c) = + z'^-^ — -, n > 1 
1 — cz 

'fio{z,c) 



1 — cz 



are solutions of equation ^T^). Every solution of equation ( f?5| j may be 
uniquely represented as a Taylor series J2'^=o^n'^n{z,c). 
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Proof is quite similar to that of lemma |^ . 

We shall say that the set {i^niz, c)}n>o is a basis in the space of f.p.s. 
solutions of (|TBp. As a consequence we obtain that the series 



c) = z^ + z-^- ri > 1 



^o(^,c) 



1 - c-^z- 



1 - c-i^-i 
form another basis in the same space. 

Thus the sets {'^n{z-iq^")}n>o and {'ipn{.z,q^")}n>o are two bases in the 
space of f.p.s. solutions of equations (P for i = j. 
Let i 7^ j. 

Lemma 9 Let Fij{z) = X]^-oo '^ij-^"' ^ < i arbitrary f.p.s.. Put 

n=l {^ij ^ + '-'ij^ J ' 

Then the set {Fij{z), Fji{z), i < j} is a solution of equations ^ for i ^ j . 
Moreover , every solution may he uniquely represented in this form for some 

The lemma can be proved similarly to lemma ^. 

Thus we have described the space of solutions of the system (0) com- 
pletely. This yields several examples of identities of the type (0). 
For instance , put 

Fii{z) = ipn{z,q''"), 

M^) = E:=-n CrjZ^, i<j,N,M>0,N>M, 

c = o. 



Then 



^ b 



*J 1 — O^'JZ 
n=M ^ 

The conditions of theorem ^ are satisfied for i < j since in that case the 
series in ([T^) have a common domain of convergence. Hence we obtain a 
family of identities (Q) for the solution. 
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